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Abstract. Given an integer partition A = (Ai, . . . , A^) and an integer k, denote by A' fe ' the 
sequence of length I obtained by reordering the values |Aj — k\ in non-increasing order. If A 
dominates fj, and has the same weight, then dominates 



A partition of an integer n in k parts is a non-increasing sequence A = (Ai, . . . , Afc) of positive 
integers that sum to n. The integer n is called the weight of A, denoted |A| |, while k is the length 
of A, denoted ^(A). Partitions are partially ordered by dominance: 

A > (i if Ai + • — h Aj > /ii + • ■ • + Hi for all i, 

where it is understood that A, = if i > l(X) (and similarly for /i). Note that A > /i implies 
in particular that ||A|| > The definition of dominance can be extended to finite non- 

increasing sequences of non-negative integers. Observe that adding some zeroes at the end of 
two such sequences A and fi does not affect their dominance relation. 

Definition 1. For an (.-tuple A = (Ai, . . . , A^) of non-negative integers and k e N, let AW be 

the sequence of length £ obtained by reordering the values \Xi — k\ in non-increasing order. 

For instance, if A = (4, 2, 1, 0), then 

A« = (3,1,1,0), A< 2 > = (2,2,1,0), X^ = (3,2,1,1), = (4,3,2,0). 

The following result was observed experimentally by Jean Creignou in his work with Hervc 
Diet on codes in unitary groups and Schur polynomials. More precisely, it was useful when 
implementing their technique to obtain certain bounds on the size of codes [2J. 

Proposition 2. Let A = (Ai, . . . , A^) and fi = (pi, . . . , (it) be two partitions of the same weight, 
possibly completed with zeroes so that they have the same length. Assume that A dominates \x. 
Then for all positive integer k, dominates fx^ k '. 

Example. Take A = (4, 2, 1, 0) as above and /i = (4, 1, 1, 1). These two partitions have the same 
weight, and A > /i. The sequences A^-* are listed above for 1 < k < 4, and 

M « = (3,0,0,0), ^ = (2,1,1,1), ^ = (2,2,2,1), pW = (3,3,3,0). 

It is easy to check that the proposition holds on this example. 

Observe that the proposition would be obvious for negative integers k = —m: in the construc- 
tion of A( fe ' , every part of A is simply increased by to, and the order of the parts does not change. 
For similar reasons, the proposition is clear when k > Ai: the values Ai — k and fii — k are non- 
positive for alH, so that the order of the parts is simply reversed: = (k— Xt, . . . , k— A2, k— Ai). 
The fact that reversion is involved also shows that the result cannot hold for partitions of different 
weights. Take for instance A = (2), /1 = (1) and k = 2. 

Proof. Recall that A covers fi if there exist no v such that A > v > /j. The covering relations 
for the dominance order on partitions of the same weight were described by Brylawski [Tj. The 
partition A = (Ai, A2, . . .) covers the partition /.t = (pi, /i2, . . .) iff there exists i < j such that 

A; = /ii + 1, A 3 = iij — 1, X p = /i p for p $ {i, j}, and cither j = i + 1 or pi = 

Let us prove the proposition when A covers fi. The general case then follows by transitivity. 
Recall that A^ fc ^ is obtained by reordering the multiset = {\X p — k\,l < p < £}. Denote 
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similarly = {\/j, p — fc|, 1 < p < £}. Then is obtained from by replacing a copy 

of \fa — k\ by + 1 — k\, and a copy of — k\ by — 1 — k\. We study separately 5 cases, 
depending on the value of k. For each of them, we describe how \( k > is obtained from fi^ . From 
this description, it should be clear that the dominance relation is preserved. 

• If k < fij, the first occurrence of fa — k in fi^ is replaced by fa — k + 1, while the last 
occurrence of fij — fc is replaced by /xy — fe — 1. 

• If fc = fij < fa, the first occurrence of fa — k in /i( fc ) is replaced by /Zj — fc + 1, while the 
first occurrence of is replaced by 1. 

• If fc = fij = fa, the first two copies of in ^S k ^ are both replaced by 1. 

• If /ij < k < fa, then contains entries fit — k and k — fij, in some order. To obtain 
\( k >, the first occurrence of fa — k is replaced by fa — k + 1, and the first occurrence of 
k — [ij is replaced by k — fij + 1. 

• If k > fa , then the values k — fa occur before the values k — fa in fa^ k \ To obtain A^ fc ), 
the first occurrence of k — fij is replaced by k — fij + 1, and the first occurrence of k — fa 
is replaced by k — fa — 1. 

■ 
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